前言

由于这篇文章主要用于自己复习时了解大概思路，因此不会写的很详细，如果您需要题解，请自行到洛谷题解区查看。

2020/04/10

中间又咕了好久，主要是基本上都是模板题，懒得写。

点双连通分量建圆方树， $O(n\log n)$ 的数据 $O(n)$ 过。

点双连通分量，然后统计一下套加乘原理即可。

中间咕了好久，但是懒得补了，直接接着写吧。

推式子，乘法逆元 $ans=w\times {(2^k)}^{mod-2}\mod mod$

列几个数找规律即可。

Tarjan缩点+拓扑排序+DAG dp。

跑一遍Tarjan缩点，统计出入度。

备注：双倍经验，但是SP4644远程连接炸了，上SPOJ提交AC。

Tarjan，基本是模板。

简单的动规，稍微推一下就出来。

区间动规，差不多是板子。

结论题，列一下就好。

简单的位运算操作。

在树上差分的递归更新时套一个类似于区间动规的循环，更新dp数组。

珂朵莉太可爱啦！